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(54) DISTRIBUTED PROCESSOR AND DISTRIBUTED PROCESSING I 

(57)Abstract: 

PROBLEM TO BE SOLVED: To efficiently attain access to a 
distributed data base. 

SOLUTION: In bases 1-4, the copy of the other base data is 
preliminarily provided, and change history is prepared at the time of 
data base change, and managed after a sequential number is added to 
this change history. When the change information is received from the 
bases 1-4, the received change history number is stored, and the 
matching of the data bases among the bases which are not connected 
in a continuous time such as initial connection or re- connection after ^ 
the restoration of communication failure is obtained by confirming the 
difference generating situation and differential value of the data bases 
by exchanging the mutually stored change history numbers, and 
transmitting and receiving those differential data. 
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FIG.3 

j&Mc*!L£: ORIGINAL BASE 

fifeiSI^C: THE OTHER BASES 

V s — ? ^ CO^M: CHANGE OF DATABASE 

iSII©M: PREPARATION OF CHANGE HISTORY 

^McDiiftl: CHANGE INFORMATION 

^Mii^BO/fc^: RESPONSE OF CHANGE INFORMATION 

DELETION OF CHANGE HISTORY 
WW-f—-?^—^ OHff: UPDATE OF COPIED DATABASE 

— * ^KfJ^IS^ £ ©1-^: MATCHING WITH COPY AFTER CHANGE 
OF ORIGINAL DATA 



FIG.4 

WJ&foM>: ORIGINAL BASE 
BJffi^t: THE OTHER BASES 
V s — 9 <^35 JE: CHANGE OF DATABASE 

^HUSGDfW (1 2 3 #) : PREPARATION OF CHANGE HISTORY (123) 
^H©ai£a ( 1 2 3 #) : CHANGE INFORMATION (123) 
W.^"T — ? ^<^^(DMMf: UPDATE OF COPIED DATABASE 
*$?H$f#-*§-l 2 3 #: NEWEST UPDATE NUMBER (123) 
^SiM&K^^ (1 2 3#) : RESPONSE OF CHANGE INFORMATION (123) 
M^.B.M<Dm\& ( 1 2 3 #) : DELETION OF CHANGE HISTORY (123) 
Ja^RQaiff 7f1fcftM$££.: OCCURRENCE OF COMMUNICATION FAILURE 
STATE AMONG BASES 

7 s — 9 -X (D^JE: CHANGE OF DATABASE 
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^H®MCDffr& (1 2 4#) : PREPARATION OF CHANGE HISTORY (124) 
V s — ? * CO^M: CHANGE OF DATABASE 

^WMM<Dfcj$ (1 4 1#) : PREPARATION OF CHANGE HISTORY (141) 

ttL/£IHjiift& IB : COMMUNICATION RECOVERY AMONG BASES 

*3|fM0f## (12 3) : NEWEST UPDATE NUMBER (123) 

S^MJ^J: START OF MATCHING 

Mffff # (12 4) : UPDATE INFORMATION (124) 

WW*"?— 9 ^Jg^f: UPDATE OF COPIED DATABASE 

ftff Mff#-i- 12 4: NEWEST UPDATE NUMBER (124) 

M^fffiftR (14 1) : UPDATE INFORMATION (141) 

ffl3-7 t —#'<—*ll15i: UPDATE OF COPIED DATABASE 

ft£fHff#-!§- 14 1: NEWEST UPDATE NUMBER (141) 

ft-a-'lf MATCHING INFORMATION COMPLETION 

S-o-^T (14 1) : COMPLETION OF MATCHING (141) 

Kfrltraj|&: DELETION OF CHANGE HISTORY 

iiff^Ffg^©^— ^-<— DATABASE MATCHING AFTER 

COMMUNICATION FAILURE 

[0026] FIG.3 illustrates the matching with a copy after an original data change. 
[0027] As shown in FIG.3, the original base performs a change of the database and 
preparation of the change history and then, transmits change information to the other 
bases. The other bases transmit and receive the change information to perform the 
update of the copied database. When completing the update of the copied database, 
the other bases send a number of the finally received change information back to the 
original base. Then, the original base performs the database matching based on the 
number of the change information and deletes the change history data prepared before 
transmitting the change information to the other bases. 
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[0028] 2. Operation of the change information in occurrence of communication 
abnormality among bases 

When the communication among the bases becomes impossible due to some cause, a 
change occurs in the database and as a result, transmission of the change information to 
the other bases immediately becomes impossible. To cope with the above problem, 
update management of the database is performed by giving a sequential number (an 
update number) at every database change and exchanging the update number between 
the original base and the other bases. 

[0029] When receiving the response of the change information from the other bases, the 
original base deletes the change history corresponding to the update number stored in 
the response. Thus, the database matching between the original base and the other 
bases is maintained. The operation will be further described in detail with reference to 
FIG.4. 

[0030] FIG.4 illustrates the database matching after the communication failure. In 
FIG.4, a number in parentheses is a sequential update number given at every database 
change. 

[0031] As shown in FIG.4, the original base performs a change of the database and 
preparation of the change history and then, transmits change information to the other 
bases. The update number 123 is given to the change information. 
[0032] The other bases transmit and receive the change information (the update number 
123) to perform the update of the copied database. When completing the update of the 
copied database, the other bases send the number of the finally received change 
information back to the original base. Then, the original base performs the database 
matching based on the number of the change information and deletes the change history 
data having the update number 123. 

[0033] Here, assume that a communication failure state occurs among bases as shown 
in FIG.4. 
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[0034] Thereafter, the original base repeatedly performs the change of the database and 
the preparation of the change history (the update numbers 123 to 141); however, the 
above change information cannot be transmitted to the other bases. 
[0035] Thereafter, when the communication among bases is recovered as shown in 
FIG.4, the other bases send the number (the update number 123) of the finally received 
change information back to the original base. 

[0036] When receiving the response of the change information from the other bases, the 
original base starts the database matching as follows. That is, the original base 
transmits the update information (the update numbers 124 to 141) during the 
communication failure state to the other bases. 

[0037] The other bases sequentially receive the update information (the update numbers 
124 to 141) to perform the update of the copied database up to the newest update 
number 141 . When completing the update of the copied database, the other bases send 
the matching completion (the update number 141) back to the original base. Then, the 
original base performs the database matching based on the number (the update number 
141) of the change information. When judging the matching completion, the original 
base deletes the change history data having the update numbers 124 to 141. 
[0038] Thus, the database matching between the original base and the other bases can 
be maintained. 
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